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Abstract 

We find a minimal generating set for the De Concini-Procesi ideals indexed by hooks, and 
study their minimal free resolutions as well as their Hilbert series and regularity. 

1 Introduction 

In their study of the cohomology ring of the flag variety, De Concini and Procesi IDPL defined for 
any partition fi of n, an ideal of the polynomial ring R = Q[xi, . . . , Xn]. In particular, they 
showed that the cohomology ring of the variety of the flags fixed by a unipotent matrix of shape /i 
may be presented as the graded quotient of the polynomial ring R by the ideal 2"^. The space R/Ifj, 
is actually an interesting graded representation of the symmetric group Sn, and it has been studied 
from different points of view by several authors. Garsia and Procesi |,(iP|. studied its graded charac- 
ter and showed that it can be expressed in terms of Kostka-Foulkes polynomials. These polynomials 
appear in the expansion of the classical Hall-Littlewood polynomials in the basis of Schur functions 
||M21 Chapter III], and were conjectured to have positive integer coefficients. The result of Garsia 
and Procesi mentioned above, gave an elegant proof of this positivity conjecture. N. Bergeron and 
Garsia IBGI showed that as symmetric group representations, the R/Xf_i are isomorphic to certain 
spaces of harmonic polynomials. Aval and N. Bergeron in fABl, and Tanisaki in fTll gave different 
sets of generators for the ideal 2^. Finally, another important feature of the S'n -modules -R/X^j is 
that they led Garsia and Haiman IGHI to the definition of the doubly graded modules that appears 
in the famous n\ conjecture, recently solved by Haiman IHll . 

Despite the spaces R/I^. having been extensively studied from the point of view of representa- 
tion theory and combinatorics, no commutative algebra investigation of these objects has been done 
so far. The goal of this paper is to begin that study. One of the strongest tools for finding numerical 
informations about an ideal in a polynomial ring is finding its minimal free resolution. The resolu- 
tion in particular produces all the numerical invariants that are described by the Hilbert function of 
the ideal. Finding an exact description of the resolution for a general ideal is usually a difficult task, 
there is a lot of research and numerous conjectures on this problem. However, when the partition 
H indexing the De Concini-Procesi ideal is a hook, we are able to produce a minimal generating 
set for 2^, that we break into two parts. We show that one part forms an ideal with linear quotients, 
whose resolutions are described by Herzog and Takayama |HT|. We then show that the second part 
forms a regular sequence over the first part, and hence the resolution of this part is also well under- 
stood. Below we describe this construction in detail, and compute the Poincare series associated to 
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such an ideal (i.e. the generating function encoding the ranks of the free modules appearing in a 
minimal free resolution of the ideal). We also give a description of the Hilbert series of R/Z^. 

This paper is organized as follows. In Section we give the basic definitions of partitions 
and the language used in the paper. We introduce De Concini-Procesi ideals, and compute a new 
generating set for them in the case of hooks; we show later in Section 0] that this generating set is 
minimal. Section|3lcontains a review of resolutions, Cohen-Macaulay rings, and the other commu- 
tative algebra tools that we use in the paper. In Section 0] we study the resolutions of such ideals, 
and conclude with the formula of the corresponding bigraded Poincare series. Finally, in sections |5l 
and|6l we compute the regularity and build the Hilbert series of the module R/Ifj,- 

We hope that our exposition will appeal to readers not only in commutative algebra, but also in 
combinatorics and invariant theory. This is why, throughout the paper, we review the background 
material we need from each field to make the concepts accessible to a wider audience. 
Acknowledgments: All the test examples that supported this research were run using the computer 
algebra program Macaulay2 IDSI . We would like to thanks Francois Bergeron and Tony Geramita 
for constant support and for useful discussions. 

2 De Concini-Procesi Ideals 

In this section, we introduce a family of ideals of the polynomial ring R = k[xi, . . . , Xn] indexed 
by partitions of n. These ideals were first introduced by De Concini-Procesi IDPI . as ideals of the 
polynomial ring with rational coefficients. For our purpose k may be an ai^bitrary field of character- 
istic 0. Let us start with some definitions and notation about partitions, that will be used in the rest 
of this paper. 

2.1 Partitions 

We let P = {1, 2, . . .}, and N = P U {0}. The cardinahty of a set S is denoted by j^l. We define 
a partition of n G N to be a finite sequence fj, = (/Ui, . . . , Hk) € N'^, such that Ym=i = ^ ^^'^ 
fii > . . . > Hk- If fJ- is a partition of n we write ^ h n. The nonzero terms fii are called parts of /i. 
The number of parts of is called the length of /i, denoted by £{fi). 

The Young diagram of a partition (^ui, . . . ,p.k) \- n, is the diagram with p,i squares in the i^^- 
row. We use the symbol p. for both a partition and its associated Young diagram. For example, the 
diagram of p = (5, 4, 2, 1) is illustrated in Figure[l] 



Figure 1: The partition p = (5, 4, 2, 1) 

For a partition p = {pi, . . . , pf^) denote the conjugate partition p' := {p'^, . . . , p'^), where for 
each i > 1, p[ is the number of parts of p that are bigger than or equal to i. The diagram of p' is 
obtained by flipping the diagram of p across the diagonal. 

h 

Partitions of the form p = (a) and p = (1*) = (1, . ?. , 1), with a, & € P are called one-row 
and one-column partitions, respectively. More generally, a partition is said to be a hook if it is of the 
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form 12 = {a + 1, V), with a, 6 G N. 

Sometimes, it will be useful to denote hook partitions using a different notation. The hook 
/i = (a + 1, l'') in Frobenius's notation | M2I page 3] will be denoted by /i = (a | Note that its 
conjugate is ji' = {h\ a). See Figure|2lfor an example. 



// = (2 I 1) ^' = (1 I 2) 

Figure 2: Frobenius notation 

2.2 De Concini-Procesi ideals 

From now on, we shall assume that a partition of n has n terms. So we will add enough zero terms 
to any partition until we have the right number of terms. Let /^i = (/ii, . . . , be a partition of n, 
and jjl = . . . , /x^) its conjugate partition. For any 1 < A; < n, we define 

6k{n) := fi'n + t-l'n-l + ■■■ + f-l'n-k+l- 

Recall that for any 1 < r < n, the elementary symmetric polynomial ISt2ll is defined by 

Cj. (xi , . . . , Xn) • — ^ ^ 37 j J Xjj ■ ■ ■ Xi^ . 

l<ji<...<ir<n 

Given a subset S C {xi, . . . let 6,(5) be the r^^ elementary symmetric polynomial in the 
variables in S. Clearly, every er{S) is a homogeneous polynomial in R of degree r. 

We are now ready to introduce the ideals originally defined by De Concini and Procesi IDPI . 
We use a different and simpler set of generators which was defined by Tanisaki UJ. 

Definition 2.1 (De Concini-Procesi ideal). We let denote the collection of partial elementary 
symmetric polynomials 

C^i = {eriS) I 5 C {xi, . . . ,Xn}, \S\ = k>l, k>r>k- (1) 

The De Concini-Procesi ideal is the homogeneous ideal generated by the elements of C^, in 
symbols, 

■■= (Cm). 

Note that (5„(//) = n, for any partition of n. Hence when we set A; = 77, in Q, we obtain 
that contains the ideal generated by the elementary symmetric polynomials in all the variables 

Xl ) ■ ■ ■ ) Xn- 

Example 2.2. Let fi = (3, 1, 0, 0) h 4 and = (2, 1, 1, 0) be the partitions appearing in Figure|2l 
Then . . . , 54(/z)) = (0,1,2,4). Hence 

(l-<5i (//),..., 4 -54(//)) = (1,1,1,0), 
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and the collection consists of the following elements. For k = I there is no admissible er{S). 
For /c = 2 we get the set of monomials: 

X1X2, X1X3, X1X4, X2X3, X2X4, X3X4. 

For k = 3: 

X1X2 + X1X3 + X2X3, X1X2 + XiX4^ + X2X4, X1X3 + XiX4^ + X3X4, X2X3 + X2X4 + X3X4, 

X1X2X3, X1X2X4, X1X3X4, X2X3X4. 

Finally for = 4, as already noted, we get the complete set of the elementary symmetric functions 

er(xi, X2, X3, X4), for 1 < r < 4. 

When the indexing partition /i is a hook, the ideal can be split in two parts. We have the 
following result. 

Proposition 2.3 (Generators of De Concini-Procesi ideals indexed by hooks). Let fi = {a\ b) \- 

nbe a hook. Then the De Concini-Procesi ideal associated to // in the polynomial ring , . . . , Xn] 
is 

where 

Jii = {xn ■ ■ ■ a^ib+i I 1 < n < • • • < 4+1 < n) (2) 
is the ideal generated by all square-free monomials in xi, . . . ,Xn of degree 6+1, and 

£^ = {ei{xi, . . . ,Xn) \ I < i < b) (3) 
is the ideal generated by all elementary symmetric polynomials of degree < b in the variables 

Xi , . . . , Xn- 

Proof The partition ^ = (a | 6) is of size ?i = a + 6 + 1. We can write 

f,' = {b\a) = {b + 1, 0^_^). 

a b 

Then we have 

(5i(/i),(52(At), . . . ,(5„(/x)) = (0^^^^^, 1,2, .. . ,a,n), 

b 

and so 

(1 - 5i(/i), 2 - 62{fi), . . . , n - 6n{fi)) = (1, 2, 3, ... , b,b^_^, 0). 

a 

The definition of in Q implies that no k, with I < k < b, contributes a generator to the ideal T^. 

The first index making a nontrivial contribution to the set is A; = 6 + 1, which adds to all 
eb+i{S), with |5| = 6 + 1, or in other words all the square-free monomials of degree 6 + 1 in the 
variables xi, . . . , Xn- We denote by J'^ the ideal generated by these square-free monomials. 

Now all the indices k, with b-\-2<k<n — I add to elements of the form 6^(5), with 
k > r > b -\- I, and \S\ = k. Each such 6^(5) is a homogeneous polynomial of degree r, which 
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we can write as the sum of squai^e-free monomials of degree r. Since r > b + 1, and all square- 
free monomials of degree 6 + 1 or more are already in 2^, such 6^(5') do not contribute any new 
generators to T^. 

Finally, for A; = n we obtain all the elementary symmetric polynomials in all the variables. For 
the same reasons as above, the only new contributions are 

^1 (-^1 ) • • • J Xn)i ^2 (^1 ; • • • ) Xn), . . . , eb(xi , . . . , Xn)- 

We denote the ideal generated by these elementary symmetric polynomials by i-^ . We conclude that 

-^fj, — fj, ^ I— I 

Example 2.4. Let = (2 | 1) h 4. It follows from the computations in Example 12.21 that the ideal 
splits into two parts 

= {xiX2, X1X3, X1X4, X2X3,X2X4, X3X4) + (xi + X2 + X3 + X4). 

The first part is generated by all monomials of degree 2 in the variables xi,X2,X3,Xi, and the 
second is generated by ei(xi, X2, X3, X4), the elementary symmetric polynomial of degree 1. 

3 Commutative algebra tools 

Let R = k[xi, . . . , Xn] be a polynomial ring over a field k of characteristic 0, with the standard 
grading deg Xj = 1, for all i. Let m = (xi, . . . , Xn) be the (irrelevant) homogeneous maximal ideal 
of R. We are usually interested in the quotient S = R/I where / is an ideal of R generated by 
homogeneous polynomials. In this situation, 5 inherits the grading and the in^elevant maximal ideal 
from R via the quotient map. Much of what we discuss below will be in this context, but applies 
more generally to local rings. 

3.1 Resolutions 

Resolutions provide us with an effective method to study a finitely generated module M via a 
sequence of free modules mapping to it. Among the many applications, the ranks of these free 
modules, also known as "Betti numbers", are numerical invariants of M that make it possible to 
compute the Hilbert function of M directly. There is a large amount of literature focusing on 
different aspects of resolutions, studying them using homological, geometrical, or combinatorial 
tools. We refer the interested reader to IIE2I . IHel or liBHJ to leai^n more about cunent research in 
this field. Eisenbud's book \£2i in particular contains a beautiful exposition on the history of the 
subject. 

Definition 3.1 (Minimal free resolution). A free resolution of i?// is an exact complex F 

^ . . . ^ A H • • • ^ Fi ^ ^ i?// ^ 0. 
of free /^-modules Fi (Fq = R). The resolution is minimal if 5i{Fi) C mFj_i for i > 0. 

It is worth noting that the difference between the resolution of the ideal / (as an i?-module), and 
the resolution of the quotient R/I is just the one free module Fq: given the above resolution for 
R/I, the resolution for / is the following: 

^ . . . ^ ^ ^ • • • ^ Fi A, J ^ 0. 
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In this paper, we will always be considering the resolution of R/I. 

It follows from the Hilbert Syzygy Theorem IE2I Theorem 1.1] that the length of a minimal 
free resolution of R/I is finite; i.e. Fj = for i > n, where n is the number of variables in R 
(the resolution could stop even earlier, there are formulas to compute the length of a resolution). A 
minimal free resolution of R/I is unique up to isomorphism lEll Theorem 20.2]. 

If each Fi is a free module of rank Pi, the resolution of R/I is 

RPrn ^ ^/3™_1 ... ±^rP^ ±^R±^ R/I _^ 0. (4) 

The Pi are called the Betti numbers of R/I; these are independent of which minimal resolution one 
considers. 

In the case where / is a homogeneous ideal, and therefore R/I is graded, we define the graded 
Betti numbers of R/I. This is done by making the maps 6i homogeneous, so that they take a degree 
j element of Fi to a degree j element of Fj_i. To serve this purpose the degree of each generator 
of Fi is adjusted. So we can write the free module Fi = R^^^ as 

J 

where for a given integer a, R{a) is the same as R but with a new grading: 

R{a)d = Ra+d- 

So the resolution shown in Q becomes 



© Ri-Jf-'' ^ © R{-3f-'-^ R(-jf^. ±.R±.R/i^o. (5) 

j 3 j 

This is called the graded minimal free resolution of R/I, and the Pij are the graded Betti numbers 
of R/I. Clearly, ^ = pi. 

j 

Definition 3.2 (Bigraded Poincare series). The bigraded Poincare series of an ideal / is the gen- 
erating function for the graded Betti numbers of /: 

i,j 

Definition 3.3 (Linear resolution). The graded resolution described in (|5ll is a linear resolution, if 
for some u, Pij = unless j = u + i — 1. In other words, R/I has a linear resolution if for some 
u, it has a graded minimal free resolution of the form 

— > R{-{u + m- 1 ^ R{-{u + m- 2))/3— 1,-+--2 ^JHz^ 

... A, R^_{u + Jl^ i?(-(n))ft- ^ R^ R/I 

In this case, all the generators of the ideal / have degree equal to u. 
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Discussion 3.4 (Resolutions using mapping cones). The mapping cone technique provides a way 
to build a free resolution of an ideal by adding generators one at a time. A resolution obtained using 
mapping cones is not in general minimal. However, we will be focusing only on the special case of 
multiplication by a nonzerodivisor, in which case we obtain a minimal free resolution. For a more 
general or detailed description, see IScl . IHTL or IE2I . 

Suppose that / is an ideal in the polynomial ring R, and e G m is a nonzerodivisor in R/I (i.e. 
e is a regular- element mod /; see Definition l3.8t . The goal is to build a minimal free resolution of 
R/I + (e) starting from a minimal free resolution of R/I. Consider the short exact sequence 

— >R/I : (e) ^ R/I — > R/I + (e) — >Q 

where / : (e) is the quotient ideal consisting of all elements x G R such that xe G /. Since e is a 
nonzerodivisor in R/I, we have / : (e) = /, and so our short exact sequence turns into 

— > R/I ^ R/I — > R/I + (e) — > 0. 

Suppose we have a minimal free resolution of R/I 

^ . . . ^ ^. J% A,.i ^-^...±^Ai^R^R/I^O. (6) 
Then we can obtain the following minimal free resolution of R/I + (e) 

^ . . . ^ ^ ^ • • • ^ Fi ^ ^ i?// + (e) ^ (7) 
where for each i > 0, as a free ii-module 

Fi = Ai e Ai_i and di{x,y) = {ey + 6i{x), -6i-i{y)). 
The resolution is minimal because for (x, y) G Ai (B Ai^i and e G m, we have 

ey G mAi_i, 6i{x) G m^j_i, 6i-i{y) G mAj_2 =^ di{x,y) G mFi_i. 

We now focus on the grading of each Fi. Suppose that the element e G i? is homogeneous of 
degree m, and for each i, each of the free modules Ai in ^ are of the form 

Ai = ^Ri-jf'- 
j 

where the /3j j are the graded Betti numbers. We would like to compute the graded Betti numbers 

of R/I + (ej. 

Lemma 3.5. Let I be an ideal of the polynomial ring R, and e G m a homogeneous element of 
degree m which is a nonzerodivisor in R/I. Consider the minimal free resolutions ^ of R/I, and 
(0 o/i?// + (e) obtained by mapping cones. For each i > Owe have 

Fi = ^R{-jf-^ e 0ii(-j-m)^-i-^ 
j j 

Proof. We prove this by induction on i. In the case where i = 1, we have the homogeneous map 

di: Ai®R — > R 
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where di{x, y) = ey + 5i{x). In particular, if x E is a homogeneous element of degree t, then 
di (x, 0) = (5i (x) is also a degree t homogeneous element of i2. If y G i? is a homogeneous element 
of degree t, then di (0, y) = ey has degree t + m. In order to make di a homogeneous (degree 0) 
map, we shift the grading of the component R of Fi by m, so that 

Fi=^R{-jf'-^ ®R{-ni). 
j 

Suppose our claim holds for all indices less than i, and we have the homogeneous map 

di:Fi = Ai® A_i Fi_i = R{-jf^-^'^ © R{-j - mf^-^^K 

We use the same argument as we did in the case of i = 1. If x G j4j is a homogeneous element 
of degree t, then (ij(x,0) = 5i(x) is also a degree t homogeneous element of If y G M~\ 

is a homogeneous element of degree t, then (ii(0, y) = (ey, — (5j_i(y)) has to be a homogeneous 
element of of degree t. By definition, this is already true for the component 5j„i(y), but ey has 
degree m + t. So in order to make di a homogeneous (degree 0) map, we have to shift the grading 
of each component of Fi that comes from Ai^\ by m, so that 

Fi = 0i?(-j/'-^ e 0i?(-J - . 

u 

Corollary 3.6. Let I be an ideal of the polynomial ring R and e € mbe a homogeneous element of 
degree m which is a nonzerodivisor in R/L Then 

PR/I+{e)i(l^t) = (1 + qt'")PR/i{q,t). 

h 

Proof By LemmalT5l if for a fixed i, = R{-jf'-J then 

j=0 

Fi = ^R{-jf^'^ © 0i?(-j - mf^-^'K 
j=0 j=0 

So we have 

/ b, 6,-1 \ 

PR/I+ie) = 1 + E E + E 

i>l \j=0 j=0 J 

bi bi 

= E E /^M^v + 1'" E E /^MiV^^ 

j>0 j=0 i>0 j=0 

br 

= (i+gnEE/^^^-^v 

i>0 j=0 
= {l+qnPR/jiq,t). 

□ 
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3.2 KruU dimension, Cohen-Macaulay rings, minimal primes 

A minimal prime ideal (with respect to inclusion) containing / is called a minimal prime of /. Given 
any ideal / of R, the Krull dimension or dimension of the quotient ring R/I is equal to the length r 
of the maximal chain of prime ideals containing I 

pO C pl C • • • C pr 

(here, po is a minimal prime of /). The height of a prime ideal p is the maximal length of a chain of 
prime ideals 

P = Po ^ Pi D • • • D Pr, 

and the height of a general ideal I is the smallest height of its minimal primes. 

Example 3.7. If / = {xy, xz) C R = k[x, y, z], then the minimal primes of / are (x) and {y, z). 
In this case height / = 1 (as {x) D (0) is a maximal chain) and dim R/I = 2. 

Definition 3.8 (Regular sequence, depth, Cohen-Macaulay). Let i? is a polynomial ring with 
standard grading, and / a homogeneous ideal of R. Consider S = R/I with homogeneous maximal 
ideal m. A sequence yi , . . . , of elements in m is a regular sequence of S if 

(i) {yi,---,ym)S ^ s, 

(ii) yi is a nonzerodivisor in S, 

(iii) yi is a nonzerodivisor in 5/(yi, . . . , yi-i). 

The length of a maximal regular- sequence in 5 is called the depth of S. 

In general, the depth of S is less than or equal to the dimension of S, but in the case equality is 
obtained, i.e. depth {S) = dim {S), the ring is Cohen-Macaulay. 

For more on dimension theory and on the theory of Cohen-Macaulay rings, see lEll . Appendix 
A of fBHl, or fVl. 

We will need the definition of the dual of a square-free monomial ideal. This is the same as 
Alexander dual, but we state the (equivalent) definition in a slightly different language (see |F| 
for more). Recall that a monomial ideal is an ideal generated by monomials, and a square-free 
monomial ideal is an ideal generated by square-free monomials in the variables xi, . . . , x„. 

Definition 3.9 (dual of an ideal). Let / be a square-free monomial ideal in the polynomial ring 
k[xi, . . . , Xn]. Then I^ is a square-free monomial ideal, where each generator of is the product 
of the variables appearing in the generating set of a minimal prime of /. 

Note that if / is a monomial ideal, its minimal primes are generated by single variables. 

Example 3.10. If / = {xy,xz,yzw) C k[x,y,z,w], then the minimal primes of / are {x,y), 
(x, z), (x, w) and (y, z). So = (xy, xz, xw, yz). 

Recall that if / and J are two ideals of R, their quotient is the ideal defined as 

/ : J = {x G I xJ C /}. 

Definition 3.11 (linear quotients). If / c /c[xi, . . . , x^] is a monomial ideal and G{I) is its unique 
minimal set of monomial generators, then / is said to have linear quotients if there is an ordering 
Ml, . . . , Mq on the elements of G{I) such that for every i = 2, . . . ,q, the quotient ideal 

(Mi,...,Mi„i) :Mi 

is generated by a subset of the variables xi, . . . , x„. 
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Lemma 3.12. Let I be an ideal in the polynomial ring R = k[xi, . . . , Xn] generated by all square- 
free monomials of a fixed degree m. Then 

1. I has linear quotients; 

2. R/ 1 has a linear resolution; 

3. R/I is Cohen-Macaulay. 

Proof. We can order the generating monomials of / lexicographically as Mi, . . . , Mg. Take such 
a monomial Afj = Xj-^ . . . xj^, written so that ji < j2 < ■ ■ ■ < jm- Since (Mi, . . . , Mj_i) is a 
monomial ideal, and Mi is also a monomial, the quotient ideal {Mi, . . . , : Mj is generated 

by monomials. Observe that 

1. If s < jt for some jt G {ji, . . . ,jm} and s {ji, . . . ,jm}, then Xs € (Mi, . . . , Mi_i) : Mi. 
This is because the monomial is a degree m monomial that is lexicographically smaller 
than Mi, that is, 2^ e |Mi, . . . , Mj_i|. 

2. If n is a monomial in (Mi, . . . , Mj_i) : Mj, then Mi \ uMi for some / < i. Since M; <iex 
Mi, there exists Xg, such that Xg \ Mi, Xg ^ Mi and s < jt for some jt G {ji, . . . ,jm}- 

It follows that Xg I u, and (Mi, . . . , Mj_i) : Mj is generated by the set of variables Xg, with 
s < jm and s ^ {ji, ■ ■ ■ ,jm} as described in part 1. This proves that / has linear quotients. 

Since the generators of / all have the same degree, and since / has linear quotients, it also 
follows that R/I has linear resolution (Lemma 5.2 of |F||). 

Now we focus on the structure of Since every generator of / has exactly m variables, each 
such generator misses exactly n — m variables from the set {xi , . . . ,Xn}- So if j4 is any n — m + l- 
subset of {xi, . . . , Xn}, A must contain at least one variable from each of the Mj. Also no proper 
subset of A will have this property (i.e. A is the minimal set with such a property). So A is a 
generating set for a minimal prime of /. Since all minimal primes of / are generated by subsets of 
{xi, . . . , Xn}, it follows that is generated by all square-free monomials of degree n — m + \. 

So we have shown that l'^ satisfies the hypotheses of our lemma, and hence it satisfies parts 1 
and 2. In particular", R/I^ has linear- resolution, and so by Theorem 3 of lERL equivalently, R/I is 
Cohen-Macaulay. 

□ 

4 Resolutions of De Concini-Procesi ideals of hooks 

In this section we study the minimal free resolutions of the De Concini-Procesi ideal of a hook 
fi = {a \ b). We have seen that is the sum of two ideals 

-Ifi ~ ^/j- 

where is generated by monomials, and £^ is generated by elementary symmetric functions. 
Below we show how we can recover the resolution of using the resolutions of each one of the 
summands. 

Since J'^ is generated by all square-free monomials of R = k[xi, . . . , Xn] that have degree b+ 1, 
by Lemma l3.121 J'^ is a Cohen-Macaulay ideal with linear resolutions and linear quotients. On the 
other hand, it is easy to see that all the minimal primes of J'^ have uniform height n — b. This is 
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because every generator of is a product of exactly 6 + 1 variables in the set {xi , . . . , x^}, and so 
a minimal subset of {.xi, . . . , x„} that shares at least one variable with each one of these generators 
must have n — b elements. Such an ideal will have height equal to n — b, and so it follows that 
dim R/Ji, = b. 

We have thus shown that 

Corollary 4.1. For a hook i^l = {a\ b), the ideal J'^ of R has linear quotients, linear resolution, and 
R/ Jj^L is Cohen-Macaulay of(Krull) dimension b. 

Next, we focus on the ideal f"^, which is generated by the first b elementary symmetric functions. 

Proposition 4.2. For a hook /x = (a | b), the set of generators 

ei{xi,... ,x„),... ,eb{xi , . . . , Xn ) 

of £^ form a regular sequence over the quotient ring R/ J^. 

Proof. Let S = -R/jT^. We know by Corollarv l4. ll that S is a Cohen-Macaulay ring, and dim S = b. 
To show that ei(xi, . . . , . . . , eb{xi, . . . , Xn) forms a regular sequence in S, by Theorem 2.1.2 
of IB HI . it is enough to show that dim S/£^ = 0. We prove this by induction. Let fx = ((a — 1) | 6) 
and Jl = {a\{b — 1)) be two hooks consisting of n — 1 squares. Notice that 

To see this, split the generating set of into two sets: G_ consists of all those generators that 
do not contain the variable x„, and G is the rest. So G_ consists of all squai^e-free monomials 
of degree 6 + 1 in the variables xi, . . . , x^-i, which is by definition the generating set of J^. 

Similarly, if we factor out the variable x„ from each monomial in G, we will be left with all 
square-free monomials of degree b in the variables xi , . . . , x^-i, which by definition generate 
the ideal J-p. 

2. Since every term in ej(xi, . . . , x„) is a square-free monomial of degree i, we can partition all 
such monomials into those that contain x„ and those that don't. It is then easy to see that for 
every i, 

(2^1 ; • • • ) 'X'Ti) — 6j (3^1 ) • • • 5 ^Ti—X) Xn(ii—1 (s^l ; • • • > Xn—l) ■ 

It follows that 

S _ ^[3^1, . . . , Xn] ^ k[xi, . . . , Xn—l] 

and so by the induction hypothesis. 

It follows that dim S/£^ = or I. 

Now suppose that dim S/£i_i = dim R/ {J^j, + = 1. 
So it follows that there is a prime ideal p of ii such that 

J^, + £^Ji'Zp dm. 

Since p is a prime ideal and every monomial generator of belongs to p, at least one variable 
of R has to be in p; say, x^ € p (the equality ^ that we shall use holds if one replaces x„ with any 
other variable in R). But then 

J^i + £tji + {xn) ^ P C m 
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but this contradicts the fact that 

dim i^^''^'---'^"^ = 0. 

□ 

We ai^e now ready to state our central claim. 

Theorem 4.3 (Main theorem). Let ^ = {a\h) be a hook. Then the bigraded Poincare series for 
the ideal is the following 

b a y, .\ 

PR/jM^t) = J{{l + qt') . (l + gi^+ij^f +M(i+^ty). (9) 
k=l 1=0 ^ ^ 

Proof. As usual, let X^ = + S^. 

Step 1. The ideal has linear quotients (Corollary I4.lt . It follows from Corollary 1.6 of IHTI 
that, if G{J^) indicates the generating set for J7^, the bigraded Poincare series of is the 
following: 

PR,j^{q,t) = l+ Yl il + qtt''^''^^qt'"'^^''^ (10) 

where, if we order the elements of G{J^) lexicographically as Mi, . . . ,Mq, then for i = 
l,...,m 

set(Mi) = {i G {1, . . . , n} I G (Ml, . . . , Mi_i) : MJ. 

In our case, as the degree of each of the monomials generating is b + 1, Equation (fTOb 
turns into 

PR/j^{q,t) =1+ Yl a+Qtf''^''^^Qt''^' 

(11) 

So now we focus on |set(Afj)| for Mj G {Mi, . . . , Mg}. Suppose Mj = Xj^ • • • Xi^^-^, where 
ii < . . . < Then each M G {Mi, . . . , Mj_i} is of the form M = Xu^ ■ ■ ■ a^u^+i^ with 
ui < . . . < Ub+i, and M is lexicographically smaller than Mj. So the relationship between 
the indices is such that 

ui < ii or if ui = zi, . . . , = ii then u/+i < i/+i. 

So by an argument identical to that in the proof of Lemma l3.12l 

set(Mj) = {n < n I x„ G (Ml, . . . , M,-_i) : Mj} 

= {u< ifc+i I Xu t Mj}. 

We can now conclude that 

|set(M,-)| =i6+i - (6+1). (12) 
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We have shown that, if M is any degree 6 + 1 square-free monomial with highest index u 
(that is, Xu I M and \ M for v > u), then |set(M) | = u — {b+1). So to compute the sum 
in (fTTl . all we have to do is count the number of square-free degree 6+1 monomials with 
highest index u, for any given u. This number is clearly ("^^)- So for a given i, the number 
of degree 6 + 1 square-free monomials M with |set(M)| = i is exactly (^^*). 
Therefore 

n-b-l .^ 
1=0 ^ ^ 



(13) 



i=0 ^ ^ 



since by Equation (112b . i can reach at most n — b — 1, which by definition is equal to a. 

Step 2. Since £^ is generated by a regular- sequence over R/J^ (Proposition I4.2t . we can use a 
mapping cone construction to find its minimal graded resolution (see Discussion I3.4t . We 
do this by adding the generators of one at a time, to J^, and applying Corollarv 13.61 As 
the generators ei(a;i, . . . , x„), . . . , ef,(xi, . . . , x^) of £^ have degrees 1, . . . , 6, respectively, 
each time we add a (x i , . . . , rE„ ) , the Poincare series gets multiplied by a factor of {l + qf^), 
and hence 



k=l 

JJ(l+(/t'=)- (l + qt^'+^Y.i^V^^^+l^)') (from (ini)). 
fe=l j=o ^ ^ 



□ 



Corollary 4.4 (The set of generators of is minimal). Le? = {a\b) be a hook. The generating 
set for 2 described in Proposition 12. 3\ is minimal. 

Proof. The number of generators of X^j is by definition (^"^) + 6. On the other hand, the minimal 
number of generators of is the first Betti number (3i of R/T^, which is the coefficient of q in the 
Poincare series Pji/x^{q, 1). It is easy to see by Theorem 14. 3 1 that this coefficient is 



1=1 

So all we have to show is that 

n \ , . , . fb + i 

.6 



)+6 = 6+l + E 

which is equivalent to showing that 



n \ _ fb + i 

b+lj- A. 5 

This last equation follows easily from induction on n. □ 
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4.1 Combinatorial interpretations 



From Theorem 14.31 it can be seen that the Poincare series of 2^ can be defined recursively. For 
simplicity, for any hook /i = (a | 6) we denote by P(^a\b){Q^'f^) the bigraded Poincare series 
PR/i^a\b) 0. and by P(a\b){q) the nongraded Poincare series P/j/jj^,,, (g, 1). 

We start with the vertical partition (0 | b). In this case the ideal 2^ is generated only by 
the elementary symmetric functions; the quotient of is the coinvariant algebra, a well-known 
representation of the symmetric group (see e.g., IHul ). The nongraded Poincare series in this case 
is 



Pm{q) = {l + q) 



b+l 



Using Equation by subtracting P(a-i\b){Q) from P(a\b){q)' we find that the nongraded 
Poincare polynomial of fi satisfies the following recurrence: 



P(a\b)iq) = P(a-l\b){Q) + 



a + b 



qil+q) 



a+b 



This recursion allows us to compute the nongraded Poincare polynomial of (a | b) by adding 
one cell at a time to the first row of the vertical partition (0 | b) 



P(i\b){q) 



1 + 



Pi2\b)iq) = {l + q)'^'(l + 



b+l 



b+l 



until we reach the hook (a | b), which gives us 



Pialb)iq) = {1 + q)'^' + qYl 

1=1 



b + i 



The graded Poincare polynomial satisfies a similar recurrence: 

6+1 



Pmb){q,t) = Yl{l+qt') 
k=l 

Pia\b) {q, t) = (g, t) + n (1 + 9*') • qt'^' f ^ (1 + qtr. 

k=l \ / 

Once again, like the nongraded case, one can use this recurrence to build P[a\b){q^ ^) starting from 

Pmiq,i)- 
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Now we turn to the question of a combinatorial interpretation of the coefficients /3ij of P{a\b) 
In the case of the vertical partition (0 | b) such an interpretation is given by Cauchy's t-binomial 
theorem, which states that 

k=l k=0 ^ ^ * 

Here 

(n\ _ {n\t\ 
\k)^ - {k\\{n-k\t\ 

are the t-binomial coefficients which have many interesting combinatorial interpretations ( IStll ). 
and 

\2\t\ := \\\t {2\t ■ ■ ■ [j]t with [j]t:=l + t + ...+ t^-\ (14) 

The following question begs to be answered: in general, is it possible to find a combinatorial 
interpretation for the graded Betti numbers of the De Concini-Procesi ideals? 



5 Regularity of Hooks 

Definition 5.1 (Castelnuovo-Mumford regularity). Let / be an ideal of a i? = A;[xi, . . . , Xn]- The 
CasteJnuovo-Mumford regularity or simply regularity of R/I, denoted by reg(i?//) is defined as 
the maximum value of oi j — i where the graded Betti number /3j j 7^ in a minimal free resolution 
of R/I. 

Corollary 5.2 (Regularity of hooks). Let fi = {a \ b) be a hook. Then reg(i?//) = b{b + l)/2. 
Proof. The graded Betti numbers /?j j appear as the coefficients of the Poincare series 

pr/x, (g, t) = n (1 + 9*') • (1 + it'^' ii{^v\^+i 

k=l i=0 ^ ^ 



Factor 1 Factor 2 

So the question is to find the term qH^ in this polynomial, where the coefficient /3ij is nonzero and 
j — i is maximum. The terms with nonzero coefficients in each factor are of the following forms: 

Factor 1: where 1 < 61 < . . . < 6^ < 5, < m < 6, 

Factor 2: g^+i^e+fe+i ^^^^.^ < e < a. 

To show that Teg{R/I) = we need to show that this bound is achieved by the possible 

choices of j — i, and is the maximum possible bound. 
Consider the terms in Factor 1. We have 

61 + . . . + 6m - m < (^(6 - (m - 1)) + (6 - (JTT, - 2)) + . . . + fe) - m 



(1 + 2 + . . . + 6) - (1 + 2 + . . . + (6 - m))) - m 
5(6 + 1) (6-m)(5-m + l) 



< 



2 

b{b + l) 



ni 
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Similarly, for terms in Factor 2, since 6 > 0, we have 

e + 6 + l-(e + l) = 6<^^. 

For the product of a term in Factor 1 and a term in Factor 2 we have 
6i + ... + 5,„ + e + 5+ l-(m + e + l) 

= bi + . . . + bm. + b - m 

^ b{b+l) (6-m)(6-m + l) 

< \- b — m same argument as above 

Kb+l) ,fb-m+l 
— [b — m) ' 



2 ' V 2 

= ^ (6 - m) ' 

6(6 + 1) 

< smce m < b. 

- 2 

The bound is achieved if m = 6, so that bi = 1, . . . ,bm = b, and for any e, so that we have the term 
with nonzero coefficient 

^e+b+l^(l+...+fe)+e+fe+l ^ 

6(6 + 1) 

which clearly has the property that j — i = , as desired. □ 

6 The Hilbert series of hooks 

The goal of this section is to find the Hilbert series of i?/2^j when is a hook partition, namely, the 
series 

oo 
s=0 

where as usual dim k means dimension as a vector space over k. This has been done in the general 
case of a partition jj. = {fii, . . . , /i„) of n by Garsia and Procesi. In IGPI . they provide an exphcit 
basis for R/I^as a. Q-module, from which it follows that 

dimQ(i?/T^) =( y (15) 

. . . ,fln/ 

and 

hn/j^{q)=Y,f'K,,{l/q)q<f^\ (16) 

Ahn 

Here, /'^ and n(/u) are two well-known parameters associated with partitions ( IISt2l ). and Kx^{q) 
are the Kostka-Foulkes polynomials we referred to in the introduction ( ULSI ). The computation of 
Kxfj_{q) is somewhat complicated. This motivates us to use the results of this paper to give a new 
description of the Hilbert series in the case of hooks. 
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Let fi = {a\b)be a hook partition of n, and consider the ideal = + Since R/J'^ is a 
Cohen-Macaulay ring (Corollary 14. U . and the generators ei(xi, . . . , Xn), ■ ■ ■ , eb{xi, . . . , Xn) of £fj_ 
form a regular sequence over R/ J^^ (Proposition I4.2t . it follows that (see (VJ Theorem 4.2.5) 

b 

i=l 

So we focus on finding hji/j^{q). Recall that jT^j is generated by all square-free monomials 
of degree 6 + 1 with variables in {xi, . . . , Xn}- So each graded piece {R/ J^)s is generated by all 
monomials of degree s, involving c of the n variables with c < b. There are (") ways of choosing c 
variables from {xi, . . . , Xn}- Choose such a monomial, without loss of generality, 

■^1 ■ ■ ■ -^c • 

We need to choose the positive integers ai, . . . , such that ai + . . . + Oc = s. 

This is classically equivalent to inserting c — 1 bars between the sequence of integers 1, . . . , s, 
as below: 

1, . . . , ai I ai + 1, . . . , ai + 02 I ... | (ai + . . . + ac-i) + 1, . . . , s. 

What we are doing here is choosing c — 1 of the s — 1 available slots, and there are (^ij) ways 
of doing that. So we have 



^..(.)-^Eg(:)(::; 

Therefore, by Equation (fTTl 



1 = 1 \ s = l c=l 



ria-^-)(^-E(:)f:(::; 

1=1 \ c=l ^ ' s = l ^ 



On the other hand 



s=l 



{s-c) + {c-l) 



c — 1 



s=c 



c °^ '\ \ 

— because > ( la"' = -, r^rr (^)- 



17 



So 

b 



b 

b-c 



i=l \ ^ / c=0 ^ ^ 



where [b]q\ is described in (fT4li above. So we have proved that 
Proposition 6.1. Let ^ = {a\h) be a hook partition ofn. Then 

b 



c=0 



Note that if we set g = 1 in (fTSl . we find that 
as was expected by Formula (fTSb . 
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